


y 


N N N 
kg , ! Wi Ae | 









Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1955 


Magnetic-core logic for digital computers. 


Martin, Charles Elliott 


Monterey, California: U.S. Naval Postgraduate School 


http://hdl.handle.net/10945/14388 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
" IC D U DLEY research materials and institutional publications created by the NPS community. 
«till | | Calhoun is named for Professor of Mathematics Guy K. Calhoun, MPS's first 


lil Il KNOX appointed — and published — scholarly author. 


http://www.nps.edu/library 






LIBRARY Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





MAGNETIC.CORE LOGIC FOR 
DIGITAL COMPUTORS 


e 9 $22 


CHARLES E. MARTIN 























UNITED STATES 
NAVAL POSTGRADUATE SCHOOL 





REY, CAS S 


"pp 


= S 
= q. e 1909 N 


THESIS 


MAGNETIC-CORE LOCIC FOR DIGITAL COMPUTERS 


-by- 


Lieutenant Charles E. Mertin, USE 





4 
4 
/ 
. 
4 
Le eee aS See St gg nn 

































i 
¡AS 
| LI 
u B 
=, 


ze re 


Ce Charles Elliott Martir 


Lieutenant, United States Navy 


Submitted in partial fulfillment 
of the requirements 
for the degree of 
MASTER OF SCIENCE 
IN 
ENGINEERING ELECTRONICS 


United States Naval Postgraduate School 
Monterey, California 


Pee 


This work is accepted as fulfilling 


the thesis requirements for the degree of 


MASTER OF SCIENCE 
IN 
ENGINEERING ELECTRONICS 


from the 


United States Naval Postgraduate School 


PREFACE 


The increasing use of digital computers, both indi- 
vidually and as units of systems, and their inherent con- 
plexity has led to considerable effort toward improving 
their reliability. With this in mind, a project was 
undertaken to investigate the feasibility of using mag- 
netic cores instead of vacuum tubes in the arithmetic 
unit of such computers, This involved the design and 
testing of a magnetic-core shift register and circuits 
to implement the logical OR and NOT operations with cores, 
Using these as a basis, various logical designs for an 
adder were investigated. The design of a simple all-core. 
arithmetic unit is presented and compared with its vacuum 
tube equivalent. 

Most of the work described was done during the period 
from January 3 to March 18, 1955, at International Tele- 
meter Corporation in Los Angeles, The author is especially 
indebted to Dr. Louis N. Ridenour, Mr. Milton Rosenberg, 
and Mr. Witold Modlinski for their cooperation and help- 


ful suggestions during this period. 
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CHAPTER I 
INTRODUCTION 


In the field of electronic computers of the digital 
variety any physical device which exhibits two or more 
stable states may be used to store information.+ Various 
types of vaccum tube flip-flops have been used in this man- 
ner for many years. Shortly after World War II with the ad- 
vent of metels, and later ferrites, Gemen, Afs characterized 
by relatively square hysteresis loops a new field of bista- 
ble devices became available to scientists and engineers. 

In general it was found convenient to form the magnetic core 
material in the shape of a toroid. In the case of the metals 
such as Deltamax and 4-79 Mo-Permalloy the metal was rolled 
into a thin strip which was generally wound on a ceramic 
bobbin, proper precautions being taken to insulate one turn 
from the next. The ferromagnetic ferrites were molded or 
presse@ into the desired toroidal form, then sintered. 

The information storage ís achieved by pulsing a wind- 
ing which links the core with a current of magnitude suf- 
ficient to cause the flux to reach a maximum along a major 
hysteresis loop, either in a positive or negative direction 


depending upon the sense of the drive winding. When the 


1. Since most common storage devices presently in use are 
restricted to two stable states the discussion which 
follows will be confined to bistable devices, 





current pulse is removed the core returns along the loop 

to its remanent state of magnetization and remains there in 
the absence of further excitation. This magnetizing process 
may be carried out by providing the net mmf necessary to 
saturate the core by supplying current through more than 
one winding simultaneously. This technique leads to the 
familiar type of coincident-current magnetic-core matrix 
memory which has gained considerable prominence among com- 
puter storage systems in recdnt years as a result of its i 
high reliability, high-speed random-access feature, good 
S/N, potentially low cost per bit and high density storage 
capacity. Such a memory consisting of 4096 words, each 

LO bits long, was recently delivered to the Rand Corpo- 
ration by International Telemeter Corporation, 

Another computer application for which magnetic cores 
have recently been adopted is that of static delay lines or 
shift registers in which information is propagated down a 
series of cores, literally bit by bit. The method by which 
this is accomplished utilizes the storage properties of the 
core during part of the cycle and later the ability of the 
core to act as a transformer in passing the stored informa- 
tion to the following core, Inherent in such a gating oper- 
ation are the possibilities of performing logical arithmetic 
operations on the stored digits, either serially or in par- 
allel, The purpose of the present investigation is vo abi 
termine the feasibility of using magnetic cores to perform 


the logical operations normally handled by vacuum tubes. 


The advantages are obvious. The reliability of cores is 
exceedingly high. They are not subject to injury due to 
accidental electrical overloads on the circuit. No deteri- 
oration in the size or squareness of the hysteresis loop 
has been noted as a function of aging. Once installed, main- 
tenance is virtually unnecessary and, in fact, is limited 
to the associated circuitry and connections, none is nec- 
essary for the magnetic elements themselves, Although some 
power is required to shift the information along, none is 
required to store it and a power failure does not destroy 
the pattern stored. With filament heaters eliminated the 
power requirements are reduced appreciably. The price of 
a switch core is at present in the order of a dollar or less, 
most of this due to the cost of testing and grading and there 
is good reason to believe that mass production can be expected 
to reduce the cost to about a tenth of this figure. The nu- 
merical relationship between cores and tubes in performing 
computing functions is difficult to establish generally, but 
seems to run about one to one, Although-at present the current 
pulses used to drive the cores are generally formed by vacuum 
tubes, techniques common to pulse radar could be used to 
relegate this function, too, to magnetic cores or saturable 
reactors. The concept, then, of an electronic computer de- 
void of vacuum tubes or transistors is Sed unthinkable. 

The purpose of this thesis was to investigate the var- 


ious implications of such a system including the properties 


of the magnetic components themselves, the associated cir- 
cuitry both from a logical design basis and electronic de- 
sign practice, and the entire systems concept, 

The design, construction, and testing of a magnetic- 
core shift register are described. The various logical oper- 
ations of binary arithmetic are investigated from the stand- 
point of cores and circuits are described which were success- 
fully used to perform these operations. Two types of adders 
are discussed and the relative advantages and practical dif- 
ficulties of each are considered. Finally, further possibil- 
ities in the field of magnetic core logic are indicated, 

It is concluded that an all-core, i.e., no vacuum tune 
or transistors, computing system is SER feasible and 
the design of a simple system of this type is presented, The 
timing problems which occur in the logical Section of the sys- 
tem impose some degree of limitation upon the speed with which 
the remainder of the system might theoretically operate, how- 
ever, this restriction appears not to be too serious, 

The experimental results of this investigation, together 
with an analysis based on these results, indicate the types 
of logical operations which may be performed with cores, the 
speed that may be obtained, the power requirements, and the 
timing conditions that must be met, It is shown that magnet- 
ic-core logic of the type discussed offers the advantages of 
environmental ruggedness, general reliability, and economy 
of size and power in systems operating below approximately 


100 Kc, 





CHAPTER II 
MAGNETIC MATERIALS 


The recent widespread adoption of magnetic elements as 
digital computer components has stimulated considerable re- 
search in magnetic materials, For most computer applications 
the desirable characteristics of a magnetic material are a 
relatively square hysteresis loop, a short switching time, 
and a low coercive force, In addition, the cores should be 
easily manufactured in large quantities with a high degree of 
uniformity. 

Although this paper is written from an enginesring view- 
point, it seems desirable to include at this point a brief 
summary of some of the physicists' basic theory of the flux- 
reversal mechanism in polycrystalline materials. Much work 
in this field has been done recently by Goodenough /3,4/, 
Menyuk /37, Kittel /67, Bozorth /1/ and others. 

The latest theory of magnetization assumes that the mag- 
netic material is composed of a number of small regions called 
domains, within each of which the local magnetization is sat- 
urated. The direction of magnetization of the various do- 
mains need not necessarily be parallel however, 

According to this domain theory of magnetization the 
reversal of induction in a core results chiefly from the 
nucleation of domains of reverse magnetization and motion of 
the 180° Bloch walls which separate the growing domains. The 


centers of nucleation from which the domains of reverse mag- 





netization first grow occur at lattice imperfections which 
are, in most cases, grain boundaries. The squareness of the 
hysteresis loop depends on the degree of alignment of the 
axes of easy magnetization in the individual grains, For 
this reason treatments such as magnetic anneal, grain ori- 
entation, and the application of mechanical stress are 
commonly used to further this alignment, 

The switching time necessary for a complete flux rever- 
sal within the core 1s directly bea ces to the velocity of 
the domain wall movement. This velocity is in turn limited 
by a viscous damping — which is composed of two factors, 
The first is a function of eddy currents and is negligible 
in either ultra-thin metal tapes (of the order of 1/8 mil) 
or in the ferrites which have resistivities of about 10° 
ohm-cm which is some 1012 times that of the metals. The 
second factor is the relaxation contribution which arises 
from the delayed response of the electron spin vectors in 
aligning themselves in the direction of the applied field. 

A switching coefficient, S,, has been defined as: 

S, = (HE JT 
where H, is the applied field 
H, is the threshold field for irreversible 
domain wall motion 
and | is the switching time. 
For a given material Su is essentially oonstant for Hn H6 
implying the inverse relationship of T and the applied field. 





Sy for metal cores is about half that for the ferrites. 
Since, however, H, is limited to about 2H, for coincident 
current memory applications, ferrite cores switch faster 
solely by virtue of their higher coercivity. This fact, 
coupled with the large number of cores usually needed for 
practical memory applications, has lead to the almost exclu- 
sive use of ferrite coreg in memories. The S-1 ferrite 
material now being used has a nominal switching time of 
about one psec. | 

The mechanisms of domain wall movement may be used to 
explain the output voltage waveforms observed when a core is 
switched under various conditions. For instance, lf a core 
is driven by a field only slightly greater than the coercive 
force a voltage output similar to that shown in Figure 1 may 
be observed. The first maximum is attributed to domain crea- 
tion and reversible wall motion and its rise time appears 
to be limited only by the rise time of the driving current 
pulse. The second maximum, which occurs only when H? Ho» is 
thought to be due to the irreversible wall motion of many 
growing domains. This second maximum tends to increase in 
amplitude and occur sooner as H, is increased until eventu- 
ally it blends into the first and its identity is lost. 

By reducing the grain size more nucleating centers are 
created and the switching time is speeded up; however, this 
reduction in grain size also tends to increase the coercivity, 
hence for any given material and application an optimum grain 


size exists. 


A high Curie point is desirable both to reduce the 
relaxation losses and to permit more stable operation at 
higher pulse rates where heat dissipation may Bu a seri- 
ous problem. The metal cores may be cooled without too 
much difficulty but because of the poor heat conductivity 
of the ferrites attempts to cool them succeed only in setting 
up a temperature gradient within the core. A representative 
Curie temperature for metals is about 1,609 Centigrade and 
for ferrites about 3009 Centigrade. This, and the fact that 
metals usually have lower coercivities and higher flux den- 
sities than the ferrites, has favored the use of metal cores 
in shift registers and switching circuits, 

Work being done at the Naval Ordnance Laboratory, 
Corona, on the evaporation of thin magnetic films gives 
promise of very fast switching times / 8 7. 

It may be well to note at this point that the square 
hysteresis loop mentioned in the previous discussion is not 
the B. ase which can be used for logical operations with 
cores. A material having hysteresis characteristics which 
may be idealized as shown in Figure 2 may also be used for 
gating operations. Ferramic I, one ofthe ferrites which 
most closely approximates this ideal, has the following 
nominal characteristics: 

Bg = 1510 gauss 


By = 725 gauss 
H, ® .24 oersteds 


C 
The gating operation of such cores may be explained by re- 
ferring to Figure 3. A DC bias current, when present, moves 


1 


the operating point near saturation, hence any unipolar sig- 
nal impressed on an input winding will produce little change 
of flux and little output. Without the bias the core returns 
to its remanent state and traverses a minor loop determined 
by the amplitude of the input signal. The flux change for 
this operation may be many times that which occurred up on 
the flat portion of the loop and a usable S/N can be realized 
in this way when only a voltege signal is required. 

By confining operation to a minor Loop the disadvantages 
due to the heating effects of high pulse rates and the slower 


switching times often associated with ferrites are minimized. 





CHAPTER III 
SYSTEMS CONSIDERATIONS AND COMPARISONS 


If magnetic cores are to be adopted for extensive use 
in the arithmetic units of computers they must stand on their 
merits in competition against the devices now in use for 
such purposes, specifically vacuum tubes, This indicates the 
desirability of a comparison of cores with tubes on the basis 
of pertinent operating characteristics, 

l. Speed | : 

Cores of S-l material have a nominal turnover time of 
about one psec as pointed out in Chapter II. Faster operation 
can be realized in other than coincident current applications 
by increasing the driving mmf, but power dissipation at high 
pulse rates soon becomes a problem, especially with the fer- 
rites which are poor heat conductors. | | 

In vacuum tube circuits, especially in applications as 
adders, a tube may perform its designated function immedi- 
ately upon receipt of the information from the preceding 
stage. In cores, which are basically passive elements, the 
operation must normally wait for the arrival of a clock or 
shift pulse to supply the necessary power for transfer to the 
succeeding stage. 

In general, then, core operation will be slower than 
tubes, but by a factor of less than ten. 


2. Power 


The power required from the source during switching of 


10 


a core which is driving another similar core has been shown 
Eb iw [14/3 
P, = 4F Vt (1) 
where F, is NI required to switch a core in time T if 
it has no load | 
Vi is the output voltage per turn when a core is 
switched in time T. 
Experimental data on the cores used in this investigation 
showed that about 2.3 NI was required to switch an unloaded 
core in five psec with an output of about % volt per turn. 
Substituting these values in (1), 
Da 4x2.3xt = 2.3 watts 
which represents an energy loss of 


PaT = 2.3x5x10”° 


= 11.5 microjoules per pulse, 
or, for 50 Ke operation, a power dissipation of .575 watts. 
This is substantially less than that sustained by a normal 
computer type tube in standby condition, i.e., filament heat- 
ers on, without considering any losses from the plate supply 
necessary for the transfer of information, 
3. Reliability 

Although cores have been in use for a period of several 
years the literature records no instance of the direct fail- 
ure of a magnetic element but, of course, the associated elec- 
tronic circuitry is subject to the same limitations as in 
other applications. No gradual aebertoratien in performance 


comparable to low emission in vacuum tubes is encountered. 
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Perhaps the weakest link, from the standpoint of reliability, 
in the computing system outlined in this paper is in the use 
of semi-conductor diodes, Recent manufacturing improvements 
are claimed to have pushed the life expectancy of such units 
above <0,000 hours. 

On the other hand, premium quality computer tubes are 
guaranteed for only 10,000 hours in most cases although con-. 
servative circuit design and operation at reduced ratings have 
pushed the actual life beyond this figure in some cases, 

Le Cost 

The present cost of graded switch cores is in the order 
of one dollar but quantity production and increased automation 
in processing and grading should reduce this figure by a 
factor of ten. 

Premium tubes of the type mentioned above are somewhat 
more expensive than this. 
5. General | 

To fully investigate all the ramifications and potenti- 
alities of using magnetic cores in digital computers the Bys- 
tem in Figure 4 was chosen as a representative problem, It was 
felt that if such a system could be designed in some detail and, 
if possible, built and operated, using no vacuum tubes or trans- 
istors it would embody most of the essential features common 
to modern electronic computers and would, in fact, consti- 
tute in itself a simple computing system which could con- 
ceivably be expanded into as complex a system as desired. The 
logical arrangement is a representative basic arithmetic unit 
in itself. È 


12 





CHAPTER IV 
TEST EQUIPMENT 


The testing of the various circuits described in this 
paper was greatly faciliteted by the Magnetic Circuit Tester 
developed by International Telemeter Corporation. This ver- 
satile piece of test equipment provides four current pulse 
drivers, two positive and two negative, which are independ- 
ently variable in amplitude from 50 to 800 ma. An eight step 
program is available, each of the eight "slots" being 50 psec 
long and separated by 50 psec from the next. Either one or 
neither of two pulses, designated Pl and P2, may be programmed 
into each slot. Pl is variable in duration from à to 40 psec 
and commences near the leading edge of the slot. P2 ls also 
variable from 3 to 40 psec and may be positioned at any 
point within the slot. As an additional refinement it is 
possible to alter the program to recycle the last two slots 
either zero, six, or 20 extra times per cycle. This is in- 
valuable for observing flux build-up under certain marginal 
operating conditions. Synchronizing pulses are available at 
an output terminal to enable the user to observe waveforms 
in any specified oné of the eight slots, or the output of 
all eight may be DIOE eed simultaneously on eight succes- 
sive sweeps of the oscilloscope. | 

Before leaving the test equipment it may be well to 
discuss some of the terminology used in making the tests. 


Operating characteristics inherent in the type of 
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magnetic circuits used, and further discussed in the next 
chapter, lead to the convention of representing a binary "O" 

by the absence of a pulse and a "1" by the presence of a 

pulse. Following the terminology of switch-core circuits 

these can be identified on the basis of their respective 
origins as "disturbed" signals and "turnover" signals. A 
further dl'etinetion can be made on the basis of their desira- 
bility at a given point in the system as "unwanted" or "wanted" 
and it is a short step from here to the familiar concept of | 
signal-to-noise ratio, S/N. Furthermore, since the time inte- 
gral of the observed voltage waveforms is a measure of the 
total flux change and since an all-core system is basically 
dependent on the efficiency of an operation which can be 
thought of as flux transfer between stages, this area isa 
more significant parameter than is the amplitude of the out- 
put signal. For this reason the S/N as used in this paper 
will refer to the ratio of the "wanted" to the "unwanted" sig- 
nal on an area basis, 

It is to be noted that in systems requiring a transi- 
tion from magnetic to electronic devices, where relative flux 
areas are not important, it is possible to take advantage of 
further integration techniques or to "strobe" (sample) the 
output at a time after the disturbed signal has died away but 
while the turnover signal is near its maximum. Signal-to- 
noise ratios obtained under these conditions may be very 


high. 
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CHAPTER V 
DESIGN OF SHIFT REGISTER AND LOGICAL CIRCUITS 


l. Background 

The use of magnetic cores as storage elements for dig- 
ital computers was proposed by Forrester at MIT in 1951 /27. 
Further work in the field of magnetic-core matrix memories 
and switching was done by Rajchman at RCA /10,11/ and Papian 
at MIT /9/. Wang at Harvard /157, and later Sands /12,13/ 
and Sims /14/, investigated the design of magnetic-core 
shift registers. The performance of logical arithmetic 
operations with cores was covered theoretically by Guterman 
et al /5/ and Minnick /7/ while the requirements for a three- 
input core adder were investigated at the Naval Ordnance Lab- 
oratory, Corona /8/. 
2. Shift Register Design 

It was first hoped to develop a shift register of the‘ 
type shown in Figure 5 using only one core per bit of infor- 
mation and operating at about 300 Kc with one psec pulses, 
This type of register, while capable of high operating speeds, 
tends to be somewhat critical in design due to the rather 
delicate time-energy relationships which must exist in the 
interstage delay network during transfer of information, This 
consideration and limitations on the number of turns which 
could be threaded on to the cores indicated the advisability 


of abandoning this particular approach in favor of the two- 
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cores-per-bit register illustrated in Figure 6 which it en 
felt could be more quickly brought to a state of satisfactory 
stable operation, It seems relatively certain that the above 
mentioned problems were not insurmountable and, had this been 
the predetermined major realm of endeavor, further investi- 
gations would have been made. 

The operation of the shift register shown in Figure 6 
is briefly as follows. Suppose initially core #1 is set to 
the "1" state, corresponding to the +Br position on the hys- 
teresis loop of Figure 7, by pulsing the input winding as 
shown. All other cores are storing "O's", corresponding to 
the -B, position, Shift pulse "A" (see Figure 8) is applied 
to the shift winding of core #1 and all other odd numbered 
cores as well. In all these cores except #1 the mmf due to 
the current pulse merely pushes the core back along the loop 
and no appreciable flux change occurs. In core #1, however, 
the shift pulse causes a large flux change to occur as the 
loop is traversed from +B, to cÉ, which induces a negative 
voltage in the output winding. This signal passes through the 
series diode and the input winding of core #2 which it sets to 
the "1" state. The impedance relationships of output and in- 
put circuits must be such that the flux change in core #2 is 
completed before that occuring in core #1. Otherwise, once 
the first core has reached saturation no energy can be trans- 
ferred through it to the second. No signal output from core 


#2 to #3 occurs during the above process because the signal is 
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of the wrong polarity to be passed by the series diode. 

The series, resistor provides some degree of current reg- 
ulation and impedance match necessary because the effective 
impedance of the input winding changes as the core: switch- 
es from one state of magnetization to the other anal in 
addition, serves to prevent the input winding from act- 

ing as a “shorted turn" during re-set. 

Now is "B" shift pulse (Figure 8) is applied to 
core #2 and all other even numbered cores. The "1" which 
was stored in core #2 is now advanced to core #3 in pre- 
cisely the same manner as that described previously. No 
signal is fed back from core #2 to #1 because the output 
winding of core #1 is effectively by-passed by the shunt 
diode. Successive pairs of "A" and "B" pulses shift the 
information down the register at the rate of two stages, 
or one bit, per pair. 1 

The cores used in this investigation were chosen 
chiefly on the basis of their availability. They were a 
General Ceramics type eine the following nominal char- 
acteristics: | 


Outside diameter «375 inches 


Inside diameter .187 inches 
Thickness .125 inches 
Ho +65 oersteds 
Bs 2000 gauss 

B. 1920 gauss 


Sands, in àn analysis which is both theoretical 


l. The convention will be adopted of referring to each 
core and its associated circuitry as a stage. 
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and empirical, derives from energy considerations an ex- 
pression for the equivalent input resistance of a core 
during switching by a current pulse /12/. The energy dis- 
sipated in the core is equal to the input energy minus the 
energy returned by the core at the end of the current pulse. 
For cores having a ratio of By/B, of .95 or better the en- 
ergy returned is less than 3% of the input energy and may 
be neglected. The input energy may be calculated from the ' 
dimensions of the hysteresis loop and a resistance found 
which will dissipate the same amount of energy during 
switching. Dividing this resistance by the square of the 
number of input turns,*to make its application to design 
procedures more general, an equivalent resistance per 


turns squared, R,, is shown to be (using Sands' nota- 


tion /137) 


E, = A(B,+B¿)x1.26x10"% (2) 
| A Seier ZS 


where A is dross sectional area of core in;sq. cm. 

y is resiáual flux density in gauss 

g 1s saturation flux density in gauss 

Em is driving field in oersteds 

is switching time in sec, ys 
is mean flux path length in em. 


vw 


re 


Substituting the previously listed core characteristics, 


after making the necessary units conversions, 


R= .076(1920+2000 )x1 „26x107 
opp Wa ZK 
= 0.51 ohms per turns squared. 
Choosing the ratio of unwanted to wanted flux transfer, 


F]2, to be 1/8 and assuming the forward resistance of the 
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diodes (1N34A's) to be about 100 ohms, the value of the 


series resistance, R,, was found from the relationship 


F = NeR 
12 90300200) | (3) 


where N5/N7 is the turns ratio of input to output 


windings 
Ro is the forward resistance of the diodes 
RI is the series resistor. 


Substituting in (3), 


1 = lx __100 
Er I00+R] 


and Ru e 300 ohns. 
Now the number of turns required on the input winding can 


be determined from: 


Ng R, = R]}+Rp = 300+100 = 400 ohms (4) 
2 K 

N, = > = 783 turns squared ; 
Ns = 28 turns on input winding (5) 
N, 2 2N5 2 56 = 60 turns on output (6) 


winding. 
3. Logical Circuit Design 

The design of the logical circuits was, in general, 
less straightforward and well defined than that of the 
shift register. The bases for the design were the ele- 
mentary logical operations der tame by the truth tables 
contained in the summary of binary logic presented in 
Appendix I. 

It has been shown /57 that three basic require- 
ments are necessary to an all-core logical system, namely, 


l. storage or delay, 2. amplification, and 3. two of 
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the three logical operations AND, Ok, and NOT. That the 
first two requirements "E. M. satisfied by proper 
operation of the shift register may best be shown by con- 
sidering the particular mode of boo in of the register 
which was used for test and demonstration purposes, de- 
scribed later in Chapter VII, in which a single min is 
cycled continuously through the register. 

Cores lend themselves well to use as OR gates since 
any one of two or more inputs can set a core to saturation. 
The OR circuit used was identical to an ordinary shift 
register stage except that an additional 28-turn input 
winding was provided as indicated in Figure 9. 

Either AND or NOT operation could have been chosen 
for the second logical operation, but the latter seemed to 
be more useful for ehia app ILE RA since the logical 
equations for addition are most often written in terms of 
the input functions and their complements or NOT's, Also, 
direct realization of an AND circuit with cores would be 
quite difficult if the inputs are derived directly from 
cores and the output must be able to switch the following 
core, as has been assumed throughout the system under con- 
sideration. A coincident-current core memory is essen- 
tially an AND device since an output is desired only from 
the core which lies at the intersection of the selected 
X and Y lines. Here, however, as in other previously 
proposed — of cores, only a voltage output signal 


is desired for use as an input to the following circuit. 
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Minnick /7/ proposes a one-level AND circuit with 
cores, but manipulation of his equations is instructive, 


Using his notation and definitions, 


g! = lag defined as inverse z (7) 
fi(xi,x2) = GM | AND (8) 
yez = l-y'z' defined as inclusive OR (9) 
fo(X,,Xo) * xj&x5 , OR (10) 
^ From these definitions it must follow that 
£,(X1,X2) = mer, | (10) 
= 1-x,'x»! from (9) 
= l-fi(xj,x2) from (8) 
- fl'(x.xj) from (7) 


and thus OR = AND! or AND NOT. This conclusion implic- 
itly defines a logical structure other than that presented 
in Appendix I and which seems to offer no particular ad- 
vantage for present purposes. 

Complementation, which corresponds to the logical 
NOT, may be accomplished in more than one way. For in- 
stance, if a "1" were eve A by a positive pulse then 
"I" (NOT 1) might be a negative pulse, and vice versa for 
the "0", C difhledeiihtion in this case might be accomplished 
rather easily with a couple of biased cores by properly 
arranging the sense of the various windings. Unfortunately, 
however, this is not the situation encountered here, The 
output of the magnstic-core shift register is such that 
"i" is representei by the presence of a pulse, normally 


negative in this system but dependent only on the sense 
d 
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of the output winding, and "O" by the absence of a pulse. 
To complement this output the circuit shown in Figure 10(a) 
was used with operation to be as indicated in Figure 10(b). 
With no signal input, i.e., a "O" to be complemented, the 
externally generated clock, or shift, pulse drives "through" 
the bias and causes the core to switch from point "a", | 
where it had been held by the bias current, to point "Db" 
with a large resultant flux change and a negative output 
signal which is the desired "O". If an input signal is 
present, 1.6., a "1", to be complemented, this signal works 
against or inhibits the clock pulse, since they arrive 
coincidentally, to such a degree that the net mmf is zero 
or so nearly zero that the core remains essentially at 

"at, no appreciable flux change occurs, and no output 
signal is generated which is the desired "i", 


! a 
j 


kr 
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CHAPTER VI 
ADDER DESIGN 


To add the output of two registers in binary fashion 
it is necessary also to account for any carry which may 
have resulted from the previous addition of the next least 
significant binary digits. To perform all this simulta- 
neously a three-input adder of the type shown in Figure 11 
could be rather easily designed directly from the logícal 
equations of Appendix I. Such an adder was built at the 
Naval os Laboratory, Corona, using DC sources as ex- 
perimental inputs through toggle switches and it is re- 
ported to have operated satisfactorily with a S/N as hiéh 
as 9:1 (on an amplitude, rather than area, basis). To 
achieve this result using as inputs the outputs of previous 
cores in the system.is quite another matter, however, and 
even moreso if the output signal from the adder must itself 
be of sufficient magnitude to drive the next core in the 
system to saturation. Two possibilities were explored. 

First consider asynchronous — on of the adder, 
that is, without benefit of shift pulse. This implies 
that the input pulses would have to be sufficiently large 
not only to set the core, but to shift the output to the 
next core as well. ‘Also, since the adder cores must in 
some cases change state, unlike the "I" mode of operation, 


this will load the driving cores rather heavily. Further- 
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more, consider the relative states of magnetization of each 
core of the adder for all possible input conditions as 
shown in the table of Figure 12 which may be constructed 
directly from the logical equations. The significant out- 
puts are encircled. Inspection of this table indicates 
that what might be termed four-step operation is required. 
If all cores were biased with a steady DC current to a 
relative state of "minus two" then a full output, suffi- 
cient to set another core to saturation, would be desired 
when a core ae driven up through the bias with a relative 
drive of "three", This same core, however, is required 
under other circumstances to give no output for a arie of 
"two", and, worse still, the output of three such cores 
in series must still be negligible. Considering the possi- 
ble variations in the shape of the input pulses from the 
various cores this seems unreasonable to ask. 

The alternative procedure was to provide a shift 
pulse to each adder core and to operate it in somewhat 
the same manner as the NOT cores, In this way the input 
signal would have only to inhibit the shift pulse to the 
desired degree. This would eliminate the problem of load- 
ing the previous cores and at the same time provide an ex- 
ternal source capable of supplying the power required to 
shift to the following —] The disadvantages to this 
Scheme are twofold. First, the trouble encountered with 
only one inhibiting signal in the NOT cores quickly dis- 


courages the practice of piling three such signals, one 
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atop the other as it were, and expecting good discrimi- 
nation or S/N. Second, considering that it had been estab- 
lished experimentally that approximately 100 turns were 
required on the input winding to inhibit properly, this 
would mean each adder core must have three 100-turn input 
windings, one 20-turn bias winding, one 20-turn shift 
winding, and one 100-turn output winding. This.is just 
about twice as many turns as it is possible to thread by 
hand through the cores being used. This latter trouble, 
incidentally, would have hampered the previous scheme also 
and is the best immediate, single reason for not attempt- 
ing the three-input adder. 

The decision to proceed with a two-input adder, or 
essentially two Half-adders, was a costly one in terms of 
Operating speed. 

The logical equations for a half-adder are: 

Sum = (A+B)-(A-B) (11) 
Carry * A*B (12) 
Inspection of the truth tables of Figure 13 indicates 
that the AND operations can be eliminated by making the 
substitution; 
SJØS GE (13) 
Expanding the half-adder equations using this substitution, 
(A+B) * (A+B) 


sum 


(A+B) + (A+B) 


(A+B) + (A+B) (14) 
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Carry = A«B 
= ArB 
Although these equations appear distended and awkward they 
give promise of being more nearly physically realizable than 
the others, 

The block diagram of a half-adder designed to imple- 
ment the preceding equations is shown in Figure 14. Two 
half-adders of this sort may be combined with an OR gate 
in the manner shown in Figure 15 to form a full adder, 

The system proposed by Minnick /7/ achieves some 
saving in number of cores over that described above by 
accomplishing the complementing simultaneously with the OR 
operation in a single core. However, the complexity of the 
timing pulse schedule is considerably increased and the 
speed of operation would remain the same, 

No consideration has been given to the problem of 
switching re URI using core matrices since it 
was not germane to the system proposed here and since the 
procedures have been well established in conjunction with 


the magnetic-core matrix memories previously mentioned 


280,11/. 
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CHAPTER VII 
EXPERIMENTAL RESULTS 


le Shift Register 

Two stages of the shift register were built using 
the design values specified in Chapter V. Experiments 
showed that these values did not give a satisfactory S/N 
so the number of turns on. the output winding was increased, 
eventually to 100 turns before a really good S/N was ob- 
tained. At the same time the series resistor was opti- 
mized at 150 ohms. For these conditions the flux trans- 
fer ratio, Fj2, was calculated from equation (3) to be: 


"12 100 ro0+150 

+ 

or a ¿S/N of about 9:1 on an area, or flux, basis. Actu- " 
ally a S/N of about 20:1 was obtained in operation by driv- 
ing the shift windings with a pulse of about 12 NI, ten 
psec in duration (see Figure 16). 

This discrepancy was puzzling at first, but further 
research into the literature provided a clue, In operation 
of a register somewhat similar to this one, although con- 
siderably faster, Sims at NIT found the effective forward 
resistance of IN3LA diodes to be about 30 ohms instead of 
the 100 ohms assumed Ad y Substituting this value for R, 
in equation (3), 


Fi - 28 0 E 28 E e 0146 
- 100 30« - 600 
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or a S/N of 21.4 which is in good agreement with the re- 
sults of rough graphical integration of the oscilloscope 
photograph traced for Figure 16, ' 

A ten-stage, five-bit register was built and tested 
using this design except that the number of turns on the 
shift winding was increased from 15 to 20 to ease the load 
on the current driver. This register was eventually split 
into two--five-stage registers, later designated "A" and Mpa 
for further testing and experimental purposes, 

The test procedure for the shift register fell intg 
three categories: first, to determine whether the register 
Operated correctly under normal circumstances; second, to 
determine its storage and attenuation or amplification 
characteristics; and third, to investigate the limits of 
reliable operation, 

The first function was easily satisfied by programming 
various sequences of "l's" and "O's" into the first stage 
from the Magnetic Circuit Tester described in Chapter IV 
and checking the output with an oscilloscope, 

The T type of test was a more exacting one. With 
no shift pulses applied, the first core was set to the "1" 
state using an external unidirectional current source)" 
which was then removed. All other cores were storing "08", 
The output of the tenth {last) stage was then connected to 
the input of the first stage and shift pulses were applied 
to the shift windings. The "1", initially stored in the 


y 
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first stage, was successively propagated down the register 
and caused to recycle itself indefinitely, "biting its 
own tail". No attenuation of the signal nor deterioration 
in S/N as a function of time occurred, implying the theo- 
retical possibility of building a shift register having 
an infinite number of stages. 

To determine the limits of reliable operation of 
the register, the mode of operation just described was 
used while the shift pulses were reduced in duration and 
amplitude. In this way the "worst possible" condition, 
sometimes specified in computer tests, was achieved since 
failure in any stage would cause the single bit being 
circulated to be lost. In this way it was found that the 
minimum tolerable shift pulse duration was about 5.0 nsec 
and the minimum amplitude about 10.8 NI and each was rela- 
tively independent of the other, 

It is interesting to note that failure occurred in 
a different way when the pulse amplitude was reduced below 
its minimum than when the pulse duration was reduced too 
far. When the amplitude was reduced below 10.8 NI the sin- 
gle "1" being recirculated disappeared. This is felt to 
result from the shift pulse being of insufficient magni- 
tude to transfer to the next core the energy necessary for 
a complete flux change. This loss is then reflected in the 
next stage and within a few cycles the cumulative effect 


- reduces the flux change to that of the noise level and, 
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by definition, the register contains all "O's", 

The effect of reducing the pulse duration below 
five usec was to cause the register to fill with "l's", 
‘This behavior is explained on the basis that the core 
from which the "1" is being shifted does not have time to 
complete its flux excursion along a major loop and hence 
comes to rest at a point above -B,. Further shift pulses 
occurring before the re-arrival of the "1" tend to drive 
the operating point toward -B, and each of these minor 
excursions can be thought of as transfering some flux to 
the following stage. Eventually this flux build-up in 
succeeding stages of the circle of operation will amount 
to storage of a "1" in every stage. It is to be noted 
that at least one "1" must be present in the register for 
this chain of events to take place. A register filled 
with "O's" will never spontaneously fill with "1's" as the 
pulse width is reduced. 

This vipien the test of the register which was, 
for the purposes of this project, only a means to an end. 
For this reason design refinements which might have been 
investigated further had time permitted were ignored. 
Further experience has indicated that improvements might 
be made in the direction of reducing the shift pulse ampli- 
tude, and perhaps duration, by making the turns ratio more 
nearly 2:1, the theoretical o pdf and at the &ame time 


increasing the value of the series resistor in each stage, 
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It is doubtful, however, if too much can be accomplished 
without some deterioration in S/N and sacrifice in sta- 
bility of operation. 
2. Logical Circuits 

The logical OR gate functioned as predicted and no 
modifications were necessary. 

The complementing, or logical NOT, circuit showed 
an unsatisfactory S/N when first tested and the trouble 
was traced to the "I" function. 

The shift pulse supplied to the complementing core was 
originally made identical with the shift pulse which had 
shifted the information to be complemented out of the pre- 
ceding core. Since, however, the flux change in the first 
core is completed before the shift pulse is removed, and, 
in fact, is completed in about the first six psec of a ten 
usec shift pulse, a condition somewhat as shown in Figure 
17 results where the shaded area roughly represents the 
uncanceled mmf. This Leeds to an unwanted output for "T" 
occurring during the latter half of the shift pulse. For 
this reason the width of the shift pulse to the comple- 
menting core was reduced to about five psec and was ine’ 
creased slightly in amplitude over the normal shift pulses 
to help overcome the 1.10 NI DC bias. At first the input 
signal amplitude was found to be insufficient to inhibit 
the shift pulse which itself had to be great enough when 


uninhibited to switch the complementing core and to drive 
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the following core to saturation. This difficulty was 
overcome by winding 100 turns on the input instead of 

the usual 28. This was possible here because the loading 
effect on the preceding core is negligible during the sub- 
traction of the mmf's since no traversal of the hysteresis 
loop occurs. Because it was difficult to observe the out- 
put of such a low impedance circuit directly, the output 
was made to set a shift register stage and the output of 
this latter core, observed across the normal 150 ohm load, 
had a S/N of about 20:1 for the complemented output. It 
is quite vo setti tute that a gain in S/N occurred’ in the inter- 
mediate core since such a phenomenon was observed in the 
shift register. Still, the observation of S/N at the Wita 
put of the next stage seems to be a fair criterion since 
this turns out to be the way in which the circuit is used 
in the systen. 

The half-adder of Figure 14 which is shown schemati- 
cally in Figure 18 was actually constructed and tested, 
Operation was only partly successful in that the upper 
branch, or "straight through" part of the circuit, func- 
Bonea correctly for several stages while the lower, or 
complementing, branch did A It was apparent that the 
interaction of the various cores on one another was con- 
siderable even though isolating diodes had been provided 
between all stages and a high-impedance DC bias source 


was built to replace the ignition batteries used previously. 
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| study it was an undesirable but acceptable condition. 
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CHAPTER VIII 
CONCLUSIONS, RECOMMENDATIONS , AND POSSIBILITIES 


l. Conclusions 

The investigations reported in this thesis seem to 
indicate that an all-core computing system is possible. 
The basic circuits for such a system have been designed 
and tested. Lack of sufficient current pulse sources, 
coupled with lack of time, precluded building and testing 
the entire system. However, using only combinations of 
circuits which were proven successful, the block diagram 
of Figure 20 represents the fulfillment of all the require- 
ments for the basic computer system proposed in Chapter II, 
It appears that the proposed system could be operated at 
a basic repetition rate of 50 Ke in the logical portion, 
i.e., the adder, and thus one-third this rate in the shift 
register. This implies that the serial addition of n 
binary digits could be accomplished in (n+2) times 60 psec 
which compares favorably with many modern machines, 

The basic speed limitation in the system is the time 
required in the second half-adder to determine the second- 
ary carry digit and feed it back through the OR gate to 
combine with the partial carry from the first half-adder, 
all this is time to add to the partial sum due to the next 
most significant digits. To accomplish this the shift 
register operates at only one-third the pulse rate of 


the adder and various timing delays have been introduced 
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to insure arrival of the information at the proper place 
at the proper time. The recirculation of the contents of 
the "A" register must also be delayed a time equal to that 
spent in the adder, 
The entire system, including two ten-bit shift regis- 
ters and the adder, uses the following components: 
Cores 81, 
Diodes 158 
Resistors 74, 
The vacuum tube equivalent, using a three-input tube adder, 
would require something in the neighborhood of 33 tubes. 
The maximum reliable rate of operation of the core 
system would be about 15 to 20 Kc, that of a comparable 
system using tubes in the range of 100 Kc, 
From the power requirements computed in Chapter III, 
and assuming ten nsec shift pulses for operation at 16.7 Kc, 
the power consumed will be less than 


6x16. 7x10? x8l, = 16.1 watts 


17.5210° 
This does not include whatever power may have been neces- 
sary to generate the shift pulses nor any losses in We DC 
bias supply. The vacuum tube system would probably draw in 
excess of 100 watts. 
It appears that compared to its vacuum tube counter- 
part this Seiten Boat be more complex and slower but use 
less power. The real advantages of the core system, though, 


are felt to be its reliability and ruggedness. Gommercially 


available magnetic-core shift registers now use one core 


DD 


x 


per bit and one diode per stage. This single improvement 
in the shift register alone would reduce the diode count 
below 100 and the cores to 64. Further improvements in 
design, materials, and techniques may be expected to cor- 
respondingly brighten the core picture, all without sacri- 
ficing the prime advantages of cores -- high reliability 
and long life. 
2. Recommendations 

The possibility of improving the shift register de- 
sign was S briefly in Chapter VII and some general 
recommendations were made toward that end, 

In the logical circuits improvements would be desira- 
ble to reduce the time spent in the adder and to reduce 
the complexity. The first step might be in the direction 
of eliminating the buffer stages in the half-adders and 
the second step to eliminate the half-adders altogether 
in favor of a three-input or full adder, Vy 

The possibility exists that unforseen combinative 
difficulties might arise in the actual testing of the 
system proposed in Figure 20 should it be constructed in 
its entirety. In such a case additional buffer stages 
could be inserted as necessary, keeping always in mind the 
associated reduction in operating speed. The ability of 
a Single core to set two cores in a branch circuit has been 


experimentally verified. 
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3. Possibilities 

Considerable feeling exists among some engineers that 
the future of computers 1188 largely in machines willing 
to sacrifice — speed of operation for reliability. An 
example often cited is the fable of The Tortoise and the 
Hare. Perhaps a better analogy is that of the very fast 
but expensive and tempermental race horse which must be 
carefully groomed only to spend a few minutes on the 
track at high speed while the ordinary work horse can be / 
expected to be in top form nearly all the time and to per- 
form its duties for long periods without special handling. 
The all-magnetic computer may well be the work-horse of 
the future, ` 

Other impending developments use cores in more con- 
ventional machines, Designers have in the planning stages 
a Kran to utilize complex, yet highly reliable, switching 
circuits to speed computer operation. One method visualizes 
a "vertical shift" ta any one of a series of magnetlc-core 
switch lines which may perform such functions as "shift 
right one place", "shift left two places", "shift to out- 
put", etc. 

E Further logical, or arithmetic, operations could be 

speeded by the use of function tables which might consist 
of core matrices whose reading windings KON aw de certain 
pattern. For example, consider the possibility of a direct 


decimal multiplier. A Square core matrix having ten 
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X-inputs and ten Y-inputs would have one or two cores at 
the intersection of each X and Y line, The reading windings 
of these cores would be arranged in such a manner as to 
give the product of X and Y. For instance, at the inter- 
section of the X=7 and Y=4 lines are two cores. Through 
one is threaded an output winding connected to the terminal 
corresponding to "8", through the other the “carry 2" out- 
put winding. Simultaneous'-half-excitations, of the type 
used in coincident-current matrix memories, when applied 

to the X=7 and Y=4 inputs would induce output voltages 
only in the "8" and “carry 2" lines, 

As a further example of the use of function tables, 
consider a ten-by-ten matrix having three sets of reading 
windings laced as shown in Figure 21. In this case the 
matrix would perform the function of comparison of the nu- 
merical magnitudes of the inputs, the outputs being "X is 
greater than Y", "X ds equal to Y", or "X is less than Y", 

If the preceding examples seem to involve a rela- 
tively large number of cores this is no accident. Pre- 
liminary investigations of the possibility of incorporating 
extensive core logic into a computer have been made by 
International Telemeter Corporation, The conclusion was 
that cores are practical as a replacement for tubes as 
logical elements at present only when large "swatches" of 
logic are to be performed in parallel. The advent of power 
transistors, capable of supplying the relatively large 
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driving currents used in core work, is expected to lend 


impetus to the use of cores as logical elements in com- 


puters. 
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Figure 4. Proposed magnetic-core arithmetic unit 
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Figure 5. Basic form of one-core-per-bit shift register 
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Figure 6. Basic form of two-cores-per-bit shift register 
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Figure 8. Time relationship of "A" and "B" shift pulses 
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Figure llb, Carry output of three-input adder 
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Figure 13. Truth table 
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Figure 14. Block diagram of modified half-adder using 
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Figure 15. Block diagram of full adder 
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complementing circuit 
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Figure 22. Various forms of logical equations 
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Appendix I 
' BINARY LOGIC 


I. General logical operations | 

A. OR (logical sum) - An output occurs dai alias one 
or both of two inputs, A and B, are present, This 
is symbolically written as A+B. 

B. AND (logical product) - An output occurs only 
when both of two inputs, Å and B, are present. 
This is written A*B. 

C. NOT (logical complement) - An output occurs when 
its corresponding function is not present at the 
input. ‘The output is called the "complement" or 
"prime" of the input function and is written (for 
an input A) as A. 


II. Truth tables 


A. General logical operations 


/ 


A B A+B A'B AB 
0 0 0 O 1l 1 
0 1 5 Ọ 1 O0 
ESO. l ouw ormi 
Lo w l1 0 OỌ 


B. Two-input adders 


B Sum Carry ` 


HHOO > 


HOKO 
OHHO 
HOOO 


De 


C. Three-input adders 


A BC Sum Carry Sum equation Carry equation 
000 O O ABC AB(or others) 
A D O ABC AB n 
001.000 O ABG AB " 
¡CO 0 Je ABC BC 

100 1 0 ABC AB " 
LOA O L ABC AG 

1.20 0 1 ABC AB 

llli l l ABC AB = 


Discarding the redundancies, 
Sum = ABC+ABC+ABC+ABG 
Carry = AB+BC$+CA 
D. Logical Identities 


= 
= 


aie 
ISI 
Or 


el 


AB 
AB 


"B 
+B 


eI» 


(A+B) 


KA 


lel 


= 
= 


> > 


+B A*B 
e P A+B 


P 


By pro» these logical sberle cl of Boolean al- 
gebra the — of switching or gating spå en 
may be expressed in several different ways. The choice in 
any particular application usually depends largely upon A 
the physical or electrical realization of the specified 
operation, l.8., how sany levels of logic can be tolerated 
from timing considerations, how many components must be 
used, what sort of load will be imposed on the driving 


circuit, etc. 


As an illustrative example consider the simple 


23 





equation 
(A+B)C 
which is defined by the truth table which follows: 


Corresponding term 


ABC (A+B)C for logical equation 
000 O ABC 
001 O ABC 
010 0 ABO 
9 AL l ABC 
100 0 ABC 
101 1 ABC 
l1 150 0 ABC 
i. 14 1 ABC 


The first logical asia results from considering simul- 
taneously all three inputs and writing the corresponding 
terms of the equation by inspection of the truth table, 
complementing the inputs as necessary to give the desired 
output upon multiplication. After discarding the redun- 
dant terms the result is: " 
(A+B)C = ABC+ABC+ABU 
The multiplication together of the three inputs A, B, and 
C, in each term implies some sort of triple coincidence gate 
which is generally difficult to achieve physically. Hence 
the equations may be manipulated to a more usable form, 
For each step a block diagram of the Mona circuit 
is given and the relative complexity, as determined by the 
number of gates used, and the number of logical levels are 


indicated, 





la LU = Le 


e 


A al el  — Á—U-* 
nt be expected, is the original 


, 
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